INVERTIBILITY OF THE GABOR FRAME OPERATOR 
ON THE WIENER AMALGAM SPACE 



ILYA A. KRISHTAL AND KASSO A. OKOUDJOU 

o 

■ Abstract. We use a generalization of Wiener's 1// theorem to prove that for a 

£N| , Gabor frame with the generator in the Wiener amalgam space W (L°°, I 1 )(M. d ), 

the corresponding frame operator is invertible on this space. Therefore, for such a 
C$ , Gabor frame, the generator of the canonical dual belongs also to W (L°°, I 1 ){W i ). 



1. Introduction 



On 
< 

-I— > 

/ G L 2 (M. d ) the following inequalities hold: 



For a, (3 > and g G L 2 {R d ), let M Pm g(x) = e~ 2 ^ m - x g(x) and T an g(x) = g(x - 
an). The collection Q(g,a,/3) = {g m)n = Mp m T an g, m,n G Z d } C L 2 {R d ) is called 
a Gabor frame if there exist positive constants < A < B < oo such that for each 



2 

L 2 ' 



Equivalently, the frame condition can be restated in terms of the frame operator 
S g : L 2 {R d ) -> L 2 (M d ) associated to G(g,a,/3) and given by 

(2) V= E (f>9m,n)g m> n, f & L 2 (R d ). 

in 
o , 

C^~- . In particular, Q(g, a, (3) is a frame for L 2 if and only if 

' A||/||| 2 < (Sgf, f) < B||/||| 2 , for all / G L 2 (M d ). 

When Q(g,a,(3) is a frame for L 2 then with ^ = S~ l g the following reconstruction 
; formulas hold 

/ ^ . {fi 9m,n) gm,n ^ ^ (/; 9m,n) 9m,n- 

Moreover, Q(g,a,j3) is also a Gabor frame for L 2 called the canonical dual (Gabor) 
frame. We refer to [T2l [T9| |2T] for more on Gabor analysis. 

A central question in Gabor analysis is to find conditions on a,/3 > and g G L 2 
such that Q(g,a,/3) is a Gabor frame for L 2 . Moreover, in many applications it is 
desirable to find a Gabor frame such that the generator g and its canonical dual g 
have the same properties, e.g., same type of decay and/or smoothness. For example, 
it was proved that if g G the Schwartz class, and a, (3 > are such that 
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Q(g,a,j3) is a Gabor frame, then g £ S [23]. Similarly, let = e x and define 
the short time Fourier transform of a tempered distribution / £ <S' by 

V^f(x } oo) = (f,M UJ T x( f ) }= [ f(t)(/>(t-x) e- 2 ™-»dt. 
The space M 1 (M d ) of all / £ S' such that 

ll/ll-M* = / / |V^/(a?,u;)|da;dw < oo 

is known as the Feichtinger algebra [15]. In this context, Grochenig and Leinart 
proved a deep result that shows that if g £ A / i 1 (M c( ) and a, /3 > are such that 
Q(g,a,P) is a Gabor frame, then g £ M 1 [18]. More specifically, using the so-called 
Janssen's representation of the Gabor frame operator, which converges absolutely in 
B(L 2 (M. d )) whenever g £ Ai 1 , Grochenig and Leinart, recasted the question into a 
non-commutative version of the celebrated 1/f Wiener's lemma ([33]) involving the 
twisted convolution. We refer to [16] for background on the twisted convolution. 

Note that similarly to S, Ai 1 is also invariant under the Fourier transform [T5| [19]. 
Moreover, it is trivially seen that Q(g, a, (3) is a Gabor frame if and only if Q(g, f3, a) 
is a Gabor frame. Therefore, the above results simply say that the generator of 
a Gabor frame and its canonical dual have the same time-frequency concentration. 
Furthermore, results involving time or frequency only conditions were proved in [21 H]. 
Finally, we refer to [91 [11] for some related results. 

In this paper, we prove a similar result that shows that if a Gabor frame Q(g, a, (3) is 
generated by g £ W (L°°, t\ ) then the generator of its canonical dual g £ W (L°°, t\ ), 
where v is an admissible weight (see Definition 12. 2j) and the space W (L°° , i^) is 
a weighted Wiener amalgam space. Some particular cases of our results were first 
obtained by Walnut with some extra conditions [31]. The unweighted amalgam space 
W (L°°, I 1 ) was introduced by N. Wiener in connection with the Tauberian Theorems 
[33J. The precise definition of W (L°°, i\ ) is given as follows. 

For a > let Q a = [0, a) d and \Q a be the characteristic function of Q a . Let also 
v : Z d — ► [1, oo) be a weight function. A function / £ W (L°°, i\ ) if and only if 

(3) 4) = 53 11/ • T na XQ a \\ L °°v(n) < oo. 

Moreover, equipped with this norm W (L°°,£l) is a Banach space, whose definition 
is independent of a in the sense of equivalent norm. Furthermore, the following 
embeddings can be easily established: S C M 1 C W (L°°, i\ ) C W (L°°, I 1 ) C L 2 . 

We wish to point out that, the condition g £ ^(L 00 ,^ 1 ) is not enough for the 
Gabor frame operator to admit an absolutely convergent Janssen's representation 
( [T91 Section 7.2]). Therefore, our result does not follow from [TS]. To prove our result, 
we rely instead on another representation of the Gabor frame operator: the Walnut's 
representation [31] . In particular, our proof is derived using this representation of the 
frame operator together with a far-reaching generalization of the 1/f Wiener's lemma 
due to Baskakov [7J [8] . This particular extension of the lemma turns out to be the 
most suitable for us among it's numerous analogs, see [H EJ [T71 [HI [22l [2U [281 129| [30]. 



INVERTIBILTY OF THE GABOR FRAME OPERATOR 



3 



etc. Another analog that is suitable for us and pertains to the almost periodic 
situation will appear in [2]. We observe that Kurbatov [251 EE] seems to be the first 
to use this type of result in the context of amalgam spaces. We also refer to [H] for 
relevant results. 

Our paper is organized as follows. In Section [2] we state the precise version of 
the 1/f Wiener's lemma that is suited to our result. Moreover, we introduce the 
two main tools used in proving our result: the Walnut's representation of the Gabor 
frame operator, and the bracket product. In Section [3] we state and prove our main 
result and, furthermore, outline a second and different proof. The second approach, 
however, relies on a conjecture that we have not yet been able to prove. 

2. Preliminaries 

2.1. Wiener's lemma for Fourier series of operators. In this section we present 
a reformulation of a non-commutative Wiener's lemma proved by Baskakov in [7J [8]. 
We begin by introducing a notion of a Fourier series of a linear operator with respect 
to a representation of a compact Abelian group. 

Although the results of this section hold for an arbitrary compact Abelian group 
G, we restrict our attention to G = ~ Qi/p = [0, l/f3) d , which is specifically 
tailored for our application. We use an additive form for the group operation on G. 
For an isometric strongly continuous representation U : G — > B(X), where B(X) is 
the algebra of all bounded linear operators on a (complex) Banach space X, we define 
U : G -> B{B{X)) via 

U(6)A = U(6)AU(-6), 6 g G, A g B{X). 

Following [7], the Fourier series of an operator A G B{X) with respect to the repre- 
sentation U is, by definition, the Fourier series of the function A : G — > B(X) given 
by 

A(6) = U(6)A, 9 eG. 
Recall that this Fourier series is 

(4) A(9)f ~ ^ e 2wmk A k f, feX, 

k& d 

and the Fourier coefficients A^ G B(X) are given by 

(5) A k f = (3 d [ e- 2m ^ k A(6)fd6 = [ e- 2mdk A(^-)fde. 

Observe that the Fourier coefficients are eigen-vectors of the corresponding represen- 
tation, i.e. 

(6) U(0)A k = e 2lTi ^- k A k , k G Z d . 

Example 2.1. We are especially interested in the case when X = 7i is the Hilbert 
space L 2 {R d ) and the representation U : G — > B{7i) is defined by 

U(0)f{x) = M pe f{x) = e 2 ^ e - x f(x), feH. 
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Then the operators T»,n6 Z d , are eigen- vectors for the representation U: 

UTnf(x) = U(6)TnU(-6)f(x) = e 2 ^ n f(x - ^), f ETC, n E Z d . 

This implies that any operator A G B(7i) has Fourier coefficients of the form 

A n = <5 n Tn, n G Z d , 

where (3 n commute with M$q for all 6 G Qi/p- Therefore, and following [25], (J5 n is 
an operator of multiplication by a uniquely determined function G n G L°°(IR d ) and 

IIAill = ll^nll = \\G n \\ Loo , neZ d . 

Observe that this construction remains partly valid when TC is a closed subspace 
of the Hilbert space L 2 (M. d ) invariant with respect to modulations Me, 9 G JR., and 
translations Tk, n G Z d . In this case, however, we can no longer infer that the 

operators <5 n , n G Z d , uniquely determine a function G n G such that 

(<$ n f)(x) = G n (x)f(x). Hence, we can only guarantee that 

\\A n \\ = \\<5 n \\ < \\G n \\ Loo , neZ d . 

As usual when Wiener's lemma is discussed, we are interested in linear operators 
whose Fourier series are summable or summable with a weight. 

Definition 2.2. An admissible weight is a function v : 7L d — > [1, oo) such that 

(1) v is an even function, that is, v{—n) = u(n), for all n G Z d , 

(2) v(k + n) < v(k)v(n), for all k,n G Z d , and 

(3) lim k~ x In z/(/cn) = 0, for all n G Z d . 

For an admissible weight v, we consider a Banach algebra 

B V {X) = {Ae B(X) : WM < k ) < °°} 

k& d 

of linear operators with z/-summable Fourier series. If v = 1 we get the algebra B\ of 
operators with summable Fourier series. 

The result below follows immediately from (TJ Theorem 2 and Remark] or [2]. 

Theorem 2.3. Lei v be an admissible weight and A G B U (X) be an invertible opera- 
tor. Then A^ 1 G B U (X). In particular, if A is invertible and A G B\, then A~ x G B\. 

The next corollary, which follows immediately from Theorem 12.31 and Example I2.1[ 
plays a key role in establishing our main result. 

Corollary 2.4. Let (3 > 0, v be an admissible weight, and 7i = L 2 (M. d ). Assume 
that an invertible operator S G B(TC) has a v-summable Fourier series, that is, 

where & n G B(7i) is the operator of multiplication by a function G n G L°°(M. d ) and 
W^nTnWu^) = ^2 ||G n ||z,o z/(n) < oo. Then the inverse operator S^ 1 G B(H) 

n£Z d ne1 d 
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has also a v-summable Fourier series, that is, there exists a sequence of functions 
G n G L°°(R d ) such that 

S' 1 = ^ ®n T j = ^2 ^ n ' T fi ' ^ \\Gn\\L<~v(n) < OO. 

n£Z d n&Z d n€Z d 

The following result is a different version of Corollary 12.41 that deals with operators 
defined on closed subspaces of L 2 . 

Corollary 2.5. Let a > 0, v he an admissible weight, and Ti be a closed subspace 
of the Hilbert space L 2 (M. d ) invariant with respect to modulations M$, 9 G K ; and 
translations T an , n G Z d . Assume that an invertible operator S G B(TC) has a v- 
summable Fourier series, that is, 

S = <S n T an and ||(8 n ||i/(n) < oo, 

n&Z d n€Z d 

where the operators n G B(Ti) commute with M§_ for all 9 G Q a . Then the inverse 

a 

operator S^ 1 G 13(H) also has a v-summable Fourier series, that is, there exists a 
sequence of operators (3 n G B(T~C) commuting with Me for all 9 G Q a and such that 

a 

S~ x = ®nT an and ^ \\& n \\v(n) < oo. 

neZ d neZ d 

Remark 2.6. Observe that in Corollary 12.51 even though <& n , <3 n G B(Ti) are oper- 
ators of multiplication by functions G n , G n G L°°(M. d ), respectively, we can no longer 
guarantee that 

||G n ||iooi/(n) < oo and ||G n ||L«>i/(n) < oo. 

n&L d n&L d 

In the following theorem we use Corollary 12.41 to establish the boundedness of 
operators S G B U (H) on the Wiener amalgam space W (L°°, £l ). 

Theorem 2.7. Let j3 > 0, v be an admissible weight, and Ti = L 2 (M d ). Assume 
that S = J2nez d ®nTs. G B U (H) has a v-summable Fourier series. Then S defines a 
bounded operator from W (L°°, i\,) to W (L°°, l\ ) . 

Proof. Since S G B u , 



s=J2 « T t = Yl G «- T f' 

neZ d neZ d 



(i 
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where <3 n G B(TC), n G Z d , are the operators of multiplication by functions G n G 



and ^2 ||0„T»i||i/(n) = ||(j n ||£ooi/(n) < oo. Hence, 



\\sf\\ 



W(L°°/l) 



u(k) 



(r n/f3 f)G n 

W (L°°,£l ) 

= xk+Q 1/g (T n//3 f)G n 

kez d nez d 

{Tn/pf)\\ K^ll^nHoo 

' * II OO 

< Xn+fc+Q 1//3 / V(n + k) ||Gn|L^H 



< 



,4) I] II^IL^H < °°' 



and the proof is complete. 



□ 



2.2. Bracket product and Walnut representation. Unless stated otherwise, in 
all that follows we assume that a, (3 > 0, v is an admissible weight, g G W (L°° , ) 
is such that Q(g,a,{3) is a Gabor frame for L 2 , and <? = G L 2 is the generator 
of the canonical dual frame. 

Let us recall a few properties of the bracket product widely used in the study of 
shift invariant systems [5j [101 [27] . 

For /, h G L 2 (IR d ) and a > the a-bracket product of / and h is the a— periodic 
function, which is a periodization of / • h G L 1 (R d ): 

(7) = -a*), 

x G = [0, Note that the series in (J7J converges for a.e. x G Qa- Observe also 
that the (formal) Fourier series of this periodic function is 

(8) [f, h] a (x) ~ ^ (/, M^le— . 



For c/ G W(L°°,el), let 



(9) 



= [g,Tng} a (x) = ^2(g- Tng)(x - ak). 

kez d 



For the dual generator g = S g l g we let G n be 

(10) G n (x) = [g,Tng} a (x) = ^(g -Tng)(x - ak), 

kez d 

which is well-defined for a.e.x G Q a since g ■ Tng G L l . 
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It can be shown [191 Lemma 6.3.1], see also [201 Lemma 5.2] and [3TJ Lemma 2.1], 
that if g G W (L°°, i\ ), there exists a constant C which depends only on a, (3 and d 
such that 

(H) Yl H G n|U-(Q a )^(n) < C\\g\\ 2 w{LX/l) < oo. 

n&Z d 

and 

( 12 ) ^ l|[»' :r ^]l//'ILo (Q 1//) ) I/ (w) < C|bllw(L-,4) < OO- 

n& d 

In Lemma 12.81 below, we shall present a converse to the above statement that will 
play a key role in obtaining our main result. To prove it we introduce the Walnut 
representation of the Gabor frame operators S g and S g . Following [T9J Proposition 
7.1.1], we have 

(13) (S g f, h)=((3- d J2G n -Tnf } h), 

n&, d 

(14) (S S f, h)=(p- d Y,Gn-Tnf, h), 

n&Z d 

for all /, h bounded and compactly supported. In fact, because g G W (L 00 ,^ ) the 
operator S g has a strong Walnut representation [191 Theorem 6.3.2] 

(15) S g f = (3- d J2®nTnf = (3- d J2G n -Tnf, feL 2 (R d ), 

n£Z d n€Z d 

where <5 n G B(L 2 (R d )) is the operator corresponding to multiplication by the bounded 
function G n given in (jUJ). Moreover, observe that ||<8 n || = ||Cn|U°°(Q a ) an d, therefore, 

(HU implies ]T n H^nlUK™) = E„ ll Gf n|U»(Q a )i'( 7 < oo. 

By Example 12.11 and the above inequality, the Walnut representation ffl5|) is the 
Fourier series of S g G B u (L 2 (R d )) with respect to the representation 

U(6)f(x) = e 2 ^f(x), 6 G Qi /P , f G L 2 (R d ). 
Similarly, the weak Walnut representation (CHI) implies that 

S g ~ /T rf ^ & n Tn, 

neZ d 

where <£> n is the operator of multiplication by G n , n G Z d , is the Fourier series of S g . 

Lemma 2.8. Assume that g G L 2 (M. d ) is such that Q(g,a,(3) is a Gabor frame for 
L 2 and 

(16) W G nh™(Q<*)v( n ) < °°- 

Then the frame operator S g is a bounded operator from W (L°°, l\) to W (L°°, t\ ) . 
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Proof. Since ffTSl) implies S g E B u , the result follows immediately from Theorem 

" □ 

Remark 2.9. For a different proof of Lemma \2. 81 we refer to [20] . and [3TT Theorem 
3.1]. A similar result is also proved in [HI Theorem 7.2]. Following that proof it can 
be shown that condition (fT5"j) in Lemma 12.81 is not only sufficient but also necessary. 

3. Main results 

We are now ready to prove our main result. 

Theorem 3.1. Let a, (3 > 0, g E W (L°°,£l), be such that Q(g,a,/3) and Q(g,a,/3) 
be canonical dual Gabor frames for L 2 (M. d ), where g = S~ x g. Then g E W (L°°, t\ ). 

Proof. As mentioned above, since g E W (L°°, l\ ), the Gabor frame operator S g has 
a z/-summable Fourier series (ITS]). By Corollary 12.41 its inverse S 1 " 1 = Sg, [19] Lemma 
5.1.6], also has a z/-summable Fourier series, i.e., 

and 

\\Gn\\ L ™(Q a )v{n) < oo. 

It remains to apply Lemma [2.81 to conclude that g E W (L°°, □ 

Remark 3.2. It is known that for a Gabor frame Q(g,a,f3) of L 2 (IR d ) the system 
Q{pf,a,f3) is a dual frame if and only if 7 = (7 + h where g is the canonical dual, 
and h E L 2 (R d ) is such that (h,MnTm,g) = for all m, n E Z d , e.g., see, [13 

a P 

Lemma 7.6.1], and [32] . Therefore, in view of Theorem 13.11 one can ask whether 
for a given Gabor frame G(g, a, (5) with g E W (L°°, i 1 ), all the dual frames belong 
to the same space. In general, the answer to this question is no, as shown by the 
following example. 

Let g = X[o,i] be the generator of the Gabor frame Q(g, 1/2, 1) and g be the gen- 
erator of its canonical dual. For an arbitrary sequence (a^) E £ 2 \£ 1 , define h E L? 
via 

K x ) = ^2akX{k,k+i)(x)e 27Tix . 

fcez 

Then (h, M2mT n g) = for all m, n E Z and, therefore, g + h is a dual generator for 
g. However, by construction, h ^ W (L°°, i 1 ), and hence g + h ^ W (L°°, i 1 ). 

We recall that if G(g, a, j3) is a Gabor frame for L 2 (IR d ), then Q(g^ ', a, (3) is a tight 
frame, where g^ = S g 1 ^ 2 g. Indeed, for all / E L 2 (M d ), we have 

f = s;Ws g s;Wf = Y,(f>9h)9l- 

k,l 

The next result proves that if g E W(L°°,£l ), then g ] E W(L°°,£l ). More specifi- 
cally we have 
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Corollary 3.3. Let a, (3 > and g G W (L°°,£l) be such that Q(g, a, (3) is a Gabor 
frame forL 2 (R d ). Then #t G W {L°° , i l v ) . 

Proof. Let g G W (L°° , and a, /3 > be such that Q(g,a,j3) is a Gabor frame 
for L 2 (R d ). Note that S g G B u (L 2 (R d )) is a positive definite operator on L 2 (R d ). 
Therefore, we can use the Riesz-Dunford functional calculus [TBI Ch. VII] to get 

s g 1/2 = ^- [ \- 1/2 (s g -xi)-"d\, 

where T is a positively oriented contour in the right complex half-plane surrounding 
the spectrum of S g . By Corollary 12.41 the above integral converges in the norm of B v 
and we get S g 1/2 G B v {L 2 (R d )). Consequently, Theorem O can be used to conclude 
that = S; 1/2 g G W i\ ). □ 

Remark 3.4. As mentioned in the Introduction, Theorem 13.11 and Corollary 13 . 31 were 
first proved under extra assumptions on g, a and (3 in [3TJ, Corollary 3.5]. 

We wish to conclude by outlining a possible alternative approach to the proof of 
Theorem 13.11 which does not use Lemma 12.81 Instead, this proof relies upon the 
following propositions, the first of which, to our knowledge has not been proved 
before despite its simplicity. 

Proposition 3.5. Let g (L°°, t\ ) andQ(g, a, (3) andQ(g, a, (3) be canonical dual 
Gabor frames for L 2 (R d ). Then for almost every x G Qi and all k G Z d 

(17) [g,T ak g]i(x) = (3~ d [g, T an g] i (x - ak) [g, T a{k+n) g] i (ar) 

and we have the following norm estimates 
(18) 

^2 Wi9i T <xkg)i\\L°°v(k) <(3~ d ^ \\[9,T an g]i\\ Lac is(n) ^ II [9, T an9] i \\ L o°v(n), 

kez d 13 n£Z d 13 nez d 13 

whenever the right-hand side is finite. 

Remark 3.6. From Theorem 13.11 and (fT2l) . we know that the right-hand side of (TT8l 
is always finite under assumptions of Proposition 13 .51 However, we cannot use this 
fact if we want to give an alternative proof of Theorem 13.11 

Proof. Because Q(g, a, (3) and Q(g, a, (3) are dual frames we have 

9= ^2 (9, Mp s T ar g)M[3 S T ar g 

r,seZ d 

and so 

T ak g= J2 (#> M^ aT g)e- 2ma ^ k Mp B T a{r ^ k) ~g. 

r,s& d 

Therefore, for a.e.x G Q i 
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[g,T ak g]i(x) = ^(g ■ T ak g)(x - f t 



V (g, M^T^e^^e-^-^^T^fg]! 

Z Q 

r,s& d 

y^\9iT a{k+r) g\i{x) (a, M Ps T ar g) e 



f 3 d Y] [9,T ar g] i (x - ah) [g,T a(k+r) g}i 



X, 



2irif3s-(x—ak) 



X 



' oo fil 



where the last equation follows from Carleson's theorem since for g e W (L c 
the Fourier series of [g,T ar g]i(x - ak) = (3 d J2 s & d & M Ps T ar g) with 



L? convergence. Consequently, 

||[^,^ 7 afcfl'] i < /3~ d 2_] \\[g,T ar g) x\\ L oo ||[#,T a ( fe+r )#] i. || Z c 



^2 \\[9,T ak g]x \\t,oov(k) < (3 d ^ \\[9,T ar g}i\\ L ^u(r) ^ \\[9,T ar g] i\\ L c 

k&L d 13 r€Z d 13 r£Z d 13 



Mir: 



□ 



kez d 

and the proof is complete. 

Proposition 3.7. Let g E W (L°°,£l) and a, (3 > be such that Q(g,a,f3) is a 
Gabor frame for L 2 (M. d ) . Assume that Q(g,a, 0) is its canonical dual frame. Then 
Y. r & d \\[9,Trg] a \\ L ^u(r) < oo. 

Proof. The result follows immediately from Corollary I2.4[ just as in the proof of 
Theorem 13 . 11 " 



□ 



Note that Proposition 13.71 implies that 



a\\L° 



kez d 



< B < oo 



and it follows that g e L°°(R d ). 

Conjecture 3.8. Let at, (3 > and g G L 2 (R d ) be such that 



E 



We conjecture that in this case 



E 



[g,Ti_g}a 



[g,T an g]i 



uir) < oo. 



v(n) < oo. 
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Remark 12.61 indicates a major obstacle in proving Conjecture 13 .81 However, if the 
conjecture is true, we can give the proof of Theorem 13. II as follows. 

Let rrikix) = /3~ d [g,T a kg]i(x), k E 7L d . These functions are well-defined because 

P 

g,g E L 2 (R d ) and so g ■ T ak g E L 1 (R d ). Consequently, m k E L°°(Qi) and is 

P 

\— periodic. Moreover, fn k (l) = C g g(ak, (31), k,l E Z d , are the Gabor coefficients 
of g with respect to the frame Q(g, a, (3) [20]. By Proposition 13.51 and Conjecture 13.81 

\\™>k\\L°°v{k) < p~ d ^ \\[9, T an9]i \\L°°v{ri) ^2 \\\9,T an g}i\\ L ^v{n) < oo. 

k£Z d n& d 13 ne1 d 13 

Hence, it follows from [HI Theorem 4.4] that g E W (L°°, l\ ). 
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